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•^ ■ Abstract. For an epimorphism tt : F„ ^ G of the free group Fn 

onto a finite group G we call r(G,7r) = {(p G Aut(F„) \ nip = tt} 
the standard congruence subgroup of Aut(F„) associated to G and 
TT. In the case n = 2 we present formulas for the index of r(G, tt) 
^^ , where G is abelian or dihedral. Moreover, we show that congru- 

r>~\ ' ence subgroups associated to dihedral groups provide a family of 

subgroups of arbitrary large index in Aut(F2) generated by a fixed 
number of elements. This implies that finite index subgroups of 
Aut(i^2) cannot be written as free products. 
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1. Introduction 

>, 
OO , 1.1. Main Results. Let Fn be the free group on n generators and 

ly-^ ! Aut(F„) its group of automorphisms. Moreover, let vr : F„ — >• G be an 

CN I epimorphism of F^ onto a finite group G and let R be its kernel. As in 

■^ ' [5] we define 

o ; 

OO . r{R) := {if G Aut(F„) | !f{R) = R}. 

O ■ 

Every ip G T{R) induces an automorphism of Fn/R = G. We call 



c^ 



/\ ' T{G,-7t) := {(p G r(i?) I (p induces the identity on Fn/R} 

= {v^ G Aut(F„) I TTip = tt} 

the standard congruence subgroup o/Aut(F„) associated to G and it. 
These subgroups are of finite index in Aut(F„) (see Subsection 12. 3p . 
A subgroup of Aut(-F„) containing some r(G', tt) is called a congru- 
ence subgroup of Ant (Fn). We denote by Aut^(F„) the special au- 
tomorphism group of Fn (see Subsection 11.31 for details) and write 
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r+(G', tt) := r(G', tt) n Aut^(F„). The term congruence subgroup of 
Aut'''(F„) is defined in the obvious way. 

In [5] Grunewald and Lubotzky use the groups T{G, vr) to construct 
hnear representations of the automorphism group Aut(F„). In their 
concluding Section 9.4 they present, for some explicit G, the indices of 
the groups r~^{G,7r) in Aut'^(-F„), which are determined by MAGMA 
computations. However, their only general result in this context is 

[Aut+(F„) : r+(Z/2Z,7r)] = 2" - 1. 

In this paper we provide a first step towards a systematic study of 
the groups T~^{G, n) and especially their indices in Aut~''(F„). We focus 
on the case n = 2 and G abelian or dihedral. Our main results are 

Theorem 1.1. Let G be a finite abelian group and tt : F2 ^ G an 
arbitrary epimorphism. Writing G = Z/mZ x Z/nZ with n \ m one 
has 

[Aut+(F2) : r+(G, vr)] = nm' J](l - \) 

p\m 

where the product runs over all primes p dividing m. 

Theorem 1.2. Let n : F2 —>■ Dn be an arbitrary epimorphism of F2 
onto the dihedral group Dn- Then 

[Aut+(F2):r+(D„,7r)]=6n. 

Moreover, r+(Z}„,7r) is generated by four elements. 

The Reidemeister method (see for example [8]) implies 

Corollary 1.3. Any group commensurable with Aut{F2), contains sub- 
groups of arbitrary large index, generated by a fixed number of elements. 
In particular, finite index subgroups of Aut{F2) cannot be written as 
free products. 

The fact that Aut(F2) finite index subgroups of Aut(F2) cannot be 
written as free products follows from the Kurosh Subgroup Theorem 
[TT] . Observe that the special linear group SL2(Z) behaves in this re- 
spect very differently from the special automorphism group Aut'''(-F2). 
For a bounded number of generators we cannot obtain subgroups of 
arbitrary large index in SL2(Z). Moreover, SL2(Z) contains the finite 
index subgroup (( f ) , ( 2 1 )) which is free of rank 2. 



1.2. Comparison with SL„(Z). Let us describe the analogy between 
congruence subgroups of Aut'''(F„) and congruence subgroups of SL„(Z). 
A group of the form 

r(m) = {0 G SL„(Z) I =„ I„,}, 

where m G N and In denotes the identity matrix, is called a principal 
congruence subgroup of SL„(Z). A subgroup of SL„(Z) containing some 
r(m) is called a congruence subgroup. Note that SL„(Z) is in fact a 
subgroup of index 2 of the automorphism group GL„(Z) of the free 
abelian group Z". Consider the natural epimorphism Z" —* (Z/mZ)". 
Its kernel [rnL)"^ is invariant under every automorphism G SL„(Z), 
so that every G SL„(Z) induces an automorphism of (Z/?7iZ)". One 
easily sees that 

V{m) = {0 G SL„(Z) I induces the identity on ['L/m'LY}. 

1.3. Detailed Discussion of Results and Strategies of the Proofs. 

The automorphism group Aut(F„) has a well-known surjective repre- 
sentation 

p : Aut(FO -^ Aut(F„/F^) = GL„(Z), 

where F^ denotes the commutator subgroup of F^. Its kernel is denoted 
by T„ and called the Torelli group. As one classically considers SL„(Z) 
instead of GL„(Z), we shall focus on the special automorphism group 
A\xi'^(Fn) := p~^(SL„(Z)), which is a subgroup of index 2 in Aut(F„) 
(see for example [8J). We also set 

r+(G, vr) := r(G, vr) n Aut+(F„). 

This is a subgroup of index at most 2 in r{G,7i). Note that T„ < 
Aut+(F„). 

Using the representation p we can write the index of r~^{G,Tr) in 
Aut'''(F„) as a product of two other indices which are easier to compute. 
See Subsection 12.51 for the proof. 

Proposition 1.4. Let tt : Fn ^ G be an epimorphism of Fn onto a 
finite group G. Then 

[Aut+(F„) : r+(G, tt)] = [SL„(Z) : p{T+{G, vr))] ■ [T, : T„ n T+{G, n)]. 

For the reminder we consider the case n = 2. A classical result of 
Nielsen (see for example ^) says that in this case the Torelli group is 



exactly the group of inner automorphisms, i.e., T2 = Inn(F2). This en- 
ables us to prove in Section [2] that the quotient group T2/T2 nr+(G', tt) 
is isomorphic to G/ 2(6*), where Z(G) denotes the center of G. Hence, 
for n = 2 we can derive the following from Proposition 11.41 

Corollary 1.5. Let tt : F2 ^ G be an epimorphism of F2 onto a finite 
group G. Then 

[Aut+(F2) : r+(G,7r)] = [SL2(Z) : p(r+(G,7r))] ■ [G : Z(G)]. 

In Section [3] we use the above result to determine the index of 
r+(G', tt) in Aut'''(F2) for abelian groups G and thus prove Theorem ll.il 
Note that in this case the index depends only on G, but not on vr. To see 
this, we prove that for any two epimorphisms tti, 7^2 '■ F2 -^ G, the con- 
gruence subgroups T'^{G, tti) and T^{G, 712) are conjugate in Aut"'"(F2). 
Since G is abelian, we have [G : Z(G)] = 1. Hence, by Corollary 11.51 
we only need to determine the index [SL2(Z) : p(T~^ {G , n))] for some 
convenient choice of n. We can choose vr such that p(r+(G', tt)) is the 
classical congruence subgroup 

r{m,n) = {(2 ^) G SL2(Z) | a =„ 1, 6 =^ and c=nO,d =„ 1} 

with n I m, whose index is described in Lemma 12.11 From our discus- 
sions we can easily derive the index of the classical congruence subgroup 
r{m,n) for arbitrary m and n (see Section [3]). 

Finally, in Section |4] we consider the case that G is a dihedral group 
and prove Theorem 11.21 

1.4. Conjectures, Remarks and Related Problems. 

(1) Let G be the non-abelian semidirect product of two cyclic groups, 
G = Z/pZ K Z/gZ, where p and q are primes with q =p 1. We 
conjecture that then the index of r'^(G, tt) in Aut'^(F2) is 

\G\ ■ [SL2(Z) : T{p, 1)] = pqp\l - \) = qp{p^ - 1). 

For p = 2 this coincides with the formula in Theorem 11.21 

(2) The congruence subgroup problem: is every finite-index sub- 
group of Aut^(F„) a congruence subgroup? For SL2(Z) this 
problem is already solved. The answer is yes for n > 3 (see [2], 
[5]) and no for n = 2 (see [1]). However, it is still not clear what 
the answer for Aut~^ (Fn) should be. 



Let us state some partial results for the case n = 2. So far we 
can say that there are finite-index subgroups of Aut^(F2) that 
do not contain any r'*'(G, vr), with G abelian or dihedral (see 
Section [5]). However, from Asada's results in [1] it follows that 
every finite index subgroup of Aut'''(-F2) containing Inn(F2) is 
a congruence subgroup. To be more precise, Asada shows that 
every finite-index subgroup of Aut'*'(F2)/Inn(F2) =: Out^(F2) 
contains some group of the form 

ker(0ut+(F2) -^ Ont{F2/K)) 

where i^ < F2 is a characteristic subgroup of F2. 

(3) For which G and vr is the image p(r^{G, vr)) a congruence sub- 
group of SL2(Z)? For abelian or dihedral groups G it always is, 
but in general this is not true. A counterexample is given by 
G = A^, the alternating group of degree 5. Moreover, A^ is the 
smallest group with this property. 

(4) As a generalisation of the abelian case, one might expect that 
p{T~^{G,7i)) is always a congruence subgroup, if G is solvable. 
This turns out to be false. We found a solvable group G of 
order 128 for which p(r+(G', vr)) is not a congruence subgroup 
of SL2(Z) (see Section [5] for details). Computational results in- 
dicate that p(T~^ {G , it)) is always a congruence subgroup, if G 
is met abelian. 

(5) The group Aut~^(F2) acts in a natural way on the set R2(G) : = 
{ker(7r) \ n : F2 ^ G epimorphism} (see Subsection 12.31) . This 
leads to a classical question that was first asked by W. Gaschiitz 
and B. H. Neumann (1950s): for which finite groups G is this 
action transitive? The answer is of importance to us, because, 
up to conjugation, T~^{G,7i) depends only on the Aut'''(F2)- 
orbit of ker (vr) in R2 (G) . If G is abelian or dihedral, the action is 
transitive, but for G = A^ it is not. Indeed, different choices for 
vr : F2 — i> ^5 lead to congruence subgroups of different indices. 
See also [H Section 9.1] for more comments on this problem. 



2. Preliminaries 

2.1. Congruence Subgroups of SL2(Z). Let n : F2 -^ G he an 
epimorphism of the free group F2 onto a finite group G. As the image 
p(r+(G, tt)) is a finite-index subgroup of SL2(Z), we recall the notation 
for congruence subgroups of SL2(Z). For m, ra G N let 

r(m, n) := {( 2 ^) G SL2(Z) | a =„, 1, 6 =„. 0, c =„ 0, d =^ 1}. 

Then the principal congruence subgroup r(m) is exactly r(m, m). One 
also writes T'^{m) := r{m, 1) and ri(?2) := r(l,n). 

In our proofs we need the indices of these subgroups in SL2(Z). They 
are known for r^(m), ri{m) and r(m) (see for example P, 1.2]): 



[SL2(Z) : T\m)] = [SL2(Z) : T^im)] = m^ J] (1 - -^ 
[SL2(Z) : r(m)] = m=^ H (^ " 4 



p\m 
p prime 



p2 

p\m 
p prime 

However, the literature does not seem to include a formula for the index 
of r{m,n) for general m,n & N. As we shall see, we only need it for 
the case that n \ m and we provide it in the next lemma. A formula 
for the index of r{m,n) for arbitrary m and n is given at the end of 
Section [31 

Lemma 2.1. Let 771,71^^ such that n I m. Then 



[SL2(Z) : r(m, n)] = nm^ JJ(1 - \ 



p2' 

p\m 



where the product runs over all primes p dividing m. 

Proof. If y4 G r^{m), then A = (^ ?) modulo m. Since n \ m this 
implies A = (li) modulo n. It is now easily seen that the matrices 
(fci);0<A;<'n, — 1, provide a coset representative system for r(m, n) 
in r^(m) so that [r^(m) : r(m, n)] = n. The lemma follows. D 

2.2. A Presentation of Aut^(F2). We use the fact that the group 
Aut"''(F2) is an extension of T2 = Inn(F2) by SL2(Z), i.e. the sequence 

1 ^ T2 ^ Aut+(F2) ^^ SL2(Z) -^ 1 



is exact. For an element w E F2 let a^ € T2 be the inner automorphism 
of F2 given by aw{z) = wzw"^ for all z E F2. The group T2 is free on 
ax and ay. Further, the special linear group SL2(Z) has a presentation 

SL2(Z) = (ei,e2 | 626^^62616^^61,(6267^62)'^), 

where 61 and 62 represent (1 ?) and (0 l), respectively. Observe that 
preimages of 61 and 62 under p are given by 



u = < and 





respectively. By a result of Hall [T, Ch. 13, Th. 1] we can compute the 
following presentation. 

Aut^(-F2) = (ax,«y,M, f I uaxU~^ = axay, uayU~^ = ay, 

vaxV~^ = ax, vayV~^ = axay, 

vu~^vuv~^u = 1, 

{vu'-^vy = axay^a'^ay ). 

2.3. Dependence on the Epimorphism. For a finite group G and 

n G N we set 

E„(G) := {tt : F„ ^ G I vr is an epimorphism}. 

Observe that E„(G) is a finite set. The group Aut(G) x Aut(F„) acts 
on this set by 

(0, y?) ■ TT := (pTiip'^ for (j) e Aut(G'), ip E Aut(F„), n E E„(G'). 

Then T{G, it) is exactly the stabiliser of vr under the action of Aut(-F„). 
Hence the orbit-stabiliser theorem yields 

[Aut(F„):r(G,7r)] = |Aut(F„)-7r|. 

In particular, r(G', vr) has finite index in Aut(-F„). Moreover, up to 
conjugation, r{G,7c) only depends on the orbit of vr under this ac- 
tion. Since, as it is easily seen, r(G, vr) is invariant under the action 
of Aut(G), we consider the set Aut(G)\E„(G), which can be naturally 
identified with 

R„(G) := {ker(7r) | vr E E„(G')}. 

The induced action of Aut(F„) on this set is given by 

ip-R:= ip{R) for ^ E Aut(F„), R E Rn{G). 



Indeed, ii R = ker(7r), then ip{R) = keT{7Cip^^). It follows that, up to 
conjugation, T{G, n) depends only on the orbit of ker(7r) in Rn(G'). 

We remark that the analogous results to the ones in this subsection 
also hold for r+(G', vr) and Aut'''(F„) replacing r(G', vr) and Aut(F„), 
respectively. 

2.4. A Reduction to the Abelian Case. As before, let G be a 
finite group and tt : F„ ^ G an epimorphism. We naturally obtain an 
epimorphism if : F^ ^ G —>■ G/G' = G^^. If we have Tnp = vr for some 
if G Aut(F„), then clearly Tnp = vf so that 

r(G,7r) <^(G'^^7^). 

2.5. Proof of Proposition 11.41 

Lemma 2.2. Let A,B,G be groups with subgroups Aq,Bq,Go, respec- 
tively. Assume we have a commutative diagram with exact rows 



A 



B 



G 



-A 



. 










^0- 


*- E 


'o- 


/3o > 

— ^ c 






-^1 



where the homomorphisms from the second row to the first one are the 
inclusion maps and a^, (3q are the restrictions al^o; I3\bo, respectively. 
Assume further that Bq has finite index in B. Then the indices [A : Aq] 
and [G : Gq] are also finite and we have 

[B : Bo] = [A : A^] ■ [G : Co]. 

Proof. This result can be verified by diagram chasing. A complete 
proof will be contained in the Ph.D. thesis of the first author. D 

Let us consider the following commutative diagram where p is the 
representation introduced in Subsection 11.31 



1 



Aut+(F„ 



SLJZ) 



-^1 



1 — - T„ n r+(G, tt) — - r+(G, n) 



p(r+(G,7r)) 



1 



The rows of this diagram are exact and the homomorphisms from the 
second row to the first one are simply the inclusions. Applying the 
above lemma to this diagram, we obtain Propostion 11.41 



The following result for the special case n = 2 leads to Corollary ll.51 
Recall that Z(G) denotes the center of G. 

Lemma 2.3. There is an exact sequence 

1 — ^ T2 n r+(G', tt) — >T2 — > Inn(G) — > 1. 

In particular [T2 : T2 n T+{G, tt)] = | Inn(G')| = [G : Z(G')]. 

Proof. For (7 G G we define c^ G Inn(G) by Cg{h) = ghg^^ for all h E G. 
Let $ : T2 — > Inn(G') be the homomorphism given by $(02) := c,r(2) for 
all 2; G -F2. Since tt : F2 — » G is onto, it follows that $ is onto. We now 
show that ker $ = r2 n r+(G, tt). 

Let az G ker$. Then c,r(z) = idc, i-e. 7i{z)g7i{z)~^ = g for all 
g E G. Hence Traz{w) = Tr{z)Tr {10)11 {z)~^ = 7i{w) for all w E F2 so that 
TTOz = TT. This shows that a^ G T2 fl r+(G, tt). 

Now suppose that ;z G -F2 such that a^ G T2 fl r+(G', tt). Then 
vra^ = TT so that tt{z)tt {10)71 (z)^^ = 7r{w) for all w G -F2. Since vr is onto, 
it follows that tt{z) G Z(G). Hence 0^(2) = idc i.e. a^ G ker$. D 

3. Congruence Subgroups associated to Abelian Groups 

Let G be a finite abelian group and, as before, tt : F2 —>■ G an epimor- 
phism. Observe that this implies that G = Z/mZ x Z/nZ where n \ m. 
Our aim in this section is to prove Theorem 11.11 From Corollary 11.51 
we obtain 

(3.1) [Aut+(F2) : r+(G,7r)] = [SL2(Z) : p(r+(G, tt))]. 

We thus only have to understand the image p{r~^{G, tt)). It is known 
that the action of Aut(F2) on R2(G) is transitive for abelian groups G. 
See for example [lOj. As we shall see now, already the Aut'''(-F2)-action 
on this set is transitive. Hence we only need to understand p(r+(G, tt)) 
for a single epimorphism vr. 

Lemma 3.1. Let n : F2 ^ G be an epimorphism of F2 onto a finite 
abelian group. Then Aut'*'(F2) acts transitively on R2(G). 

In particular, up to conjugation, T^{G, tt) only depends on G but not 
on the particular epimorphism vr. 

Proof. We only prove the lemma for G = Z/mZx Z/nZ with 1 7^ n | m. 
The proof for cyclic groups is very similar. 



Observe that if ii^x) = gi and 7r(y) = g2, then 

Tiu{x) = 5-15-2, 7rM(y) = 52, 7rt;(x) = 51, TTv{y) = gig2. 

Let us recall the basic fact that for a,b & Z, we have {[a], [b]) = 
([gcd(a, b)]), where [z] denotes the image of an integer z in Z/mZ. By 
a slight abuse of notation we shall omit the brackets [ ] in what follows. 

We write m = kn. Note that G ^ Z/knZ x kZ/knZ. Let tt : F2 -> 
Z/knZ X kZ/knZ be an epimorphism. Write 

7^{x) = {l) and 7r(y) = (^). 

It suffices to show that vr lies in the same Aut^(F2) x Aut(G')-orbit as 
TTo where 

^o(a;) = (^) and 7ro(y) = (^). 
Observe that (a, c) = Z/knZ. Using u and t> (see Subsection 12.21) 
we can thus apply an Euclidean algorithm to a and c to obtain some 
LP G Aut+(F2) such that 

T^^{x) = {b') and Tct^iy) = ( 0, ) 

with e G {Z/knZy. Now observe that (( ^z ) , ( °, )) = Z/A;r2Z x kZ/knZ. 
In particular there are ai, 0^2 G Z/knZ such that ai ( ^/ )+q;2 ( °/ ) = ( ^ )• 
For these we find ais = so that ai = 0. Moreover this shows that 
a2d' = k. Hence {d') = kZ/knZ, i.e. ord^d') = n. We can thus find a 
suitable power u'^ of u such that 

7rv9M^(x) = ( g ) and Tiipu\y) = ( °/ ) . 

Since ord(e) = kn = ord(l) and ord((i') = n = ord(A;) we can define an 
automorphism of Z/knZ x kZ/knZ by (/)((o)) = (0) and 0(( °/)) = 
( ° ). Then tpinpu^ = ttq and the lemma follows. D 

For cyclic groups we shall choose the epimorphism 

vr : F2 — > Z/mZ, x 1 — > 1, y 1 — > 0. 
It is easily seen that then 

(3.2) p(r+(Z/mZ, tt)) = T\m). 

For groups of the form Z/mZ x Z/nZ where n \ m we choose 
n : F2 — > Z/mZ x Z/nZ, xi — > (l) , y\ — ^(?). 
Then 

(3.3) p(r+(Z/mZ X Z/nZ, tt)) = r(m, n). 



10 



We can now easily obtain Theorem ll.ll as follows. By the above lemma, 
[Aut'''(F2) : T^{G,7i)] is independent of the choice of vr. Moreover, by 
(13.11) this index is equal to [SL2(Z) : p(T^{G, vr))]. Lemma EH] together 
with (13. 2p and ( 13. 3p provides the desired formulas. 

The results in this section lead to a general formula for the indices 
of the congruence subgroups T{a, b) with arbitrary a, 6 G N. 

Corollary 3.2. Let a,beN. Then 

[SUiZ):Tia,b)]=nm^ J] (1 - 4)' 



p\m 
p prime 



p. 



where m = lcm(a, b), n = gcd(a, b). 

Proof. The group r(a, b) occurs as the image under p of V^(G, vr) where 
G = Z/aZ X Z/bZ. Since G = Z/mZ x Z/nZ, we obtain [SL2(Z) : 
r{a,b)] = [SL2(Z) : r{m,n)]. Now apply Lemma [2. 1[ D 

4. Congruence Subgroups assogiated to Dihedral Groups 
Let n > 3. A presentation of the dihedral group Dn is given by 
Dn = (r, s I r" = 1, s = 1, rs = sr~ ). 
The group contains exactly 2n elements, namely 



n-l 



1, r, r^, . . . , r^ \ s, sr, sr'^, . . . ,sr 

If n is odd, the center Z(D„) of Dn is trivial. For even n its center has 
order 2 and we have 7;{Dn) = {r'^). We choose the epimorphism 

TTo : F2 — > Dn, x\ — *r, y\ — > s 

and consider r+(D„,7ro). By the following result this already covers 
the general case. 

Lemma 4.1. The action of Ant~^{F2) on the set R2(-D„) is transitive. 

Proof. An arbitrary epimorphism of F2 onto Dn can have one of the 
following forms. 



TTl 


■F2^Dn 


T^2 


■■F2^Dn 


VTS 


■F2-^Dn 




X ^^ r^ 




X ^^ sr^ 




X ^— s> sr^ 




y \-^ sr 




y^r^ 




y \—^ sr 
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with suitable k,l G Z. Let us first consider the type tti. Observe 
that (r'^)" = (sr')^ = 1 and r'^sr'- = sr^{r'^)^^. We may thus define 
an endomorphism : Dn — > Dn by 0(r) := r'^ and 0(s) := srK Since 
(r'^, sr') = Dn, this endomorphism is onto. Hence is an automorphism 
of Dn- It follows that tti = ^ttq and hence ker(7ri) = ker(7ro). Now we 
consider an epimorphism of the form 7r2. Let ip be the automorphism 
of F2 given by ip{x) := y~^ and ip{y) := x. Then ip G Aut'^(F2) 
and 7r2(y5(a;) = r~', Ti2^{y) = sr^. Now 7r2(y5 is an epimorphism of the 
form TTi. Hence ker(7r2V2) = ker(7ro), that is ker(7r2) = (y9(ker(7ro)). Let 
u G Aut^(F2) as in Subsection 12.21 Observe that 7r3M(x) = r^~^ and 
TT^uiy) = sr'- so that ttsm is again of the form tti. We can thus argue as 
before. D 

Let us now consider the index [Aut"'"(F2) : r"'"(D„, tt)]. By Corol- 
lary [L5] we have 

[Aut+(F2) : r+(n„,7r)] = [SL2(Z) : p(r+(n„, tt))] • [n„ : Z(n„)]. 

Note that 

r^ /^ XT I 2ri, if n is odd 
[D^ : Z{D^)] = \ ' . 

In, it n IS even. 

Next we show that the image p(r+(Z}„, vr)) is conjugate to ri(2), if n 
is odd and to r(2), if n is even. As before, let ttq : F2 —^ Dn be the 
epimorphism defined by vro(x) = r and T^oiy) = s. Lemma [4.11 yields 
that every T~^{Dn,7i) is conjugate to r"'"(i5„, ttq), so we only need to 
consider the image of r"'"(L'„,7ro) under p. 

Let u, V and a^ G Aut^(F2) be as defined in Subsection l2.2[ Observe 
that the following automorphisms are in r"'"(D„, ttq): 

h^ y \y *-^ x'^y 

-12 j^^x -1/ -1 A3 jx^y-^x-^y 

a^ V = < a^ [u V) = < 

t-^ xyx I y t-^ y^^ 



The images of the above automorphisms under p are given by (21); 
(01)5 (01) ^^^ ( V -1 ) 5 respectively. For n odd we thus have 

and for n even we have 

p(r+p„,vro))>((-o^_^), (1?), (^?)) = r(2). 
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Moreover we know from Subsection 12.41 that p(r+(Dn, tto)) is a sub- 
group of p(T^ {D^ , tcq)) , where ttq is the epimorphism ttq followed by 
the natural projection onto the abelian quotient D^ = Dn/D'^. We 
have 

Df = {s\2s = 0) = Z/2Z, for n odd, 

D^ = {f,s\2f = 0,2s = 0,f + s = s + r) = (Z/2Z)2 for n even 

where f and s are the images of r and s in D^. From Section[3]we know 
p(r+(Z/2Z,7ro)) = ri(2) and p(r+((Z/2Z)2, vto)) = 1(2) and hence 

fr+fn \\ 1^1(2). if ?^ is odd 
p(r+(D„,7ro)) = <^ . 

I 1 (2j, it n IS even. 

By Lemma [2.11 we thus have 

/ _L/ NNT I 3, if n is odd 

[SL2(Z):p(r+(Z}„,7r))] = <^ ' . 

Id, it n is even. 

Altogether we find that [Aut^(F2) : r+(D,„,7ro)] = 6n, which proves 
the first part of Theorem II. 2[ 

In the above calculation we used four automorphisms contained in 
r+(Z}„,7ro). Now we show that these actually generate r+(Z}„,7ro), 
thereby proving the second part of Theorem II. 2[ 

Proposition 4.2. The group r^(D„,7ro) is generated by the four au- 
tomorphisms u"^ , f", a~^f^, and a'^lu^^v)^. 

Proof. The main strategy of the proof is to compute generators of 
r~^{Dn,nQ) using the Reidemeister method jSi Theorem 2.7] and then 
show that each generator can be written as a product of u"^, v^, a~^v'^ 
and a~^{u~^v)^. 

Recall the following exact sequence 

1 ^ T2 n r+(D„, vTo) -^ r+(Z}„, ttq) ^ p(r+(D„,, tto)) ^ i. 

By this sequence T~^{Dn,Tc) is generated by the generators of T2 fl 
r+(D„, ttq) together with preimages of the generators of p(r+(D„, vto)). 
We first consider the case where n is odd. In this case the center 
of Dn is trivial. So Inn(D„) = D^ and thus Lemma 12.31 yields an 
isomorphism 

T2 n r+(D„, 7r)\T2 ^ D„, [a^] ^ 7r(w;). 
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Hence a set of right coset representatives of T2 fl r+(Z}„,7r) in T2 is 
given by 

idiTj, Qx, (Xx^, •••5 ctx"-!, Oiy, ayx, ..., ay2;n-l. 

We can now use the Reidemeister method to find that T2 fl r+(Z}„, vr) 
is freely generated by 

(Xxkyxk-ny, Olyxkyxk-n \L ^ K "S^ 71 ij. 

In the above computation we aheady showed that 

p(r+(z}.,7ro)) = ri(2) = ((i?), {ID). 

Let 

(X I— >■ xy"^ \x^^x 

and V92 = < 1^ ^^ 

y ^^ y Iyh-i>x2yx2 

so that p(v5i) = (21) ^-^d p(v32) = (0 {)• An easy computation shows 
that these are elements of r+(D„,7ro). Hence r'*'(D„, ttq) is generated 
by 

V'l, ¥^2, «x"5 ttj/2 5 ttyx^j/-!, 

a^ky^k-ny, Oy^ky^k^n [i < K < Tl — i ) . 

To ease notation we set 

71 := M^, 72 := f", 73 := a^^f^ and 74 := Q;;^^(M""^t;)^. 
It is elementary to verify that 

9 — n 

^l = 7l, "x" = 7273 > 

n + l 

¥^2 = 72" S3' > aj/2 = 7rSrSi74, 

"xfej/a;*^-"?/ = 73 74a~2^«x"73' 74, Oiyxny-l = 747 ^ 0^2^ O^" 0^2 74, 

ttyx^j/x*-" = «y2747|74r 73" a^n. 

Now we consider the case where n is even. In this case the center 
of Dn is cyclic of order 2, generated by r2 . By Lemma [2.31 we have an 
isomorphism 

T2 n r+(Z}„, 7r)\T2 ^ z(D„)\D„ ^ Dn. 
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Analogous to the previous case we obtain that T2 fl T^{Dn, n) is freely 
generated by 

a ", q;„2, a s _i, 

x 2 ' y ' yx^ y ^ ' 

a . fe_" , a k fe-* (1 < ^ < 7: ~ !)• 

^.Ryj. -^y^ yx^yx 2 \ — — 2 

Furthermore, we have seen above that 

p(r+(D„,7ro)) = r(2) = ((i?),(i?),(VA))- 

The automorphisms 

(pi = < , ips= < and V94 



h^xy" 


, 9^3 = 


I a; 1-^ a; 


h^ y 




1 y H^ ajyx 




are in r+(Z}„,7ro) and also preimages of the generators of r(2). So 
T^{Dn, tt) is generated by 

Vl, <f3, fi, Oi^^, ay2, OLy^^y-l, 

7X 

a . fe_". , a . k-s. (l<k< 1). 

xKyx 2y' yxi'yx 2 \ — — 9 ' 

Similarly to the previous case we can write 



<^l = 


= 7i, 


a " 

x^ 


= 


7273 ' , 


^3 = 


= 73, 


(Xy2 


= 


7rSrSi74, 


(fA = 


= 74, 


"^x^yx-'^y 


-- 


7r^"~2^"~5«?/2 74, 
7f74«j;2^a^t73"S4, 






"^yxHx^-^ 


= 


ay2747f74"S3"''";| 



This completes the proof. D 

5. A Remark on the Congruence Subgroup Problem 

Let G be a finite group and tt : F2 ^ G be an epimorphism. As we 
have seen in Sections 3 and 4, the image p(r+(G, tt)) is a congruence 
subgroup of SL2(Z), if G is abelian or dihedral. One might expect that, 
more general, p(r+(G, tt)) is a congruence subgroup if G is solvable. 
We now show that this is false. 

Proposition 5.1. There is a solvable group G and an epimorphism 
n : F2 -^ G such that p(r+(G, tt)) is not a congruence subgroup of 
SL2(Z). 



15 



A connection to the congruence subgroup problem for Aut'^(F2) is 
given by 

Corollary 5.2. There is a finite-index subgroup of Aut'''(F2) which 
does not contain any r'*'(G, vr), where G is ahelian or dihedral. 

Let us explain how one can verify the above proposition. All com- 
putations in what follows were carried out by MAGMA. Computer 
experiments show that for G solvable of order less than 128, the im- 
age piV^iG^n)) is a congruence subgroup of SL2(Z). Note that these 
groups G are metabelian. There are exactly four non metabelian solv- 
able groups of order 128 which can be generated by two elements. One 
of them, call it G, admits a presentation on the generators gi, g2, gs, 
fi'4) fi'5) fi'65 97 subject to the following relations 

91 = 94, 92 = 9293, 9f = 9597, 9f = ^6, 

92 = 1> 91' = 9395, 9f = 9597, ^f = 97, 
9I = 1, ^f = ^3, 9t = 9597, ^f = 97, 
9I = 1, 9f = 9i, 9% = 9697, 9f = 97, 
9I = 97, 9f = 949597, 9f = 9697, 9^ = 97, 
9I = 1, 9f = 949697, 9f = 96, 97" = 97, 

2 1 91 94 96 

97 = 1> 95 = 9596, 96 = 96, 97 = 97- 

One can verify that G is generated by gi and g2- The commutator 
subgroup G' is generated by 93,g5,g6,97- Further, [G',G'] is generated 
by gj. Hence G is solvable and has derived length 3. We choose the 
epimorphism 

TT : F2 — > G, XI — > 5-1, y I — > g2. 

Now we compute generators of T^{G, tt). To this end we choose random 
elements (p G Aut'''(F2) and and collect those for which inp = tt in a set 
M until M generates a finite-index subgroup of Aut'''(-F2). Let m, f , a^, 
ay G Aut'''(F2) be as in Subsection 12.21 and set p := a~^u~^vu~^ and 
q := a~'^u~^vu~'^. By the above process, we obtain [Aut^(F2) : (M)] = 
6144 where M is the set given in Table [TJ Since, by construction, 
(M) < r+(G',7r), we have [Aut+(F2) : r+(G,7r)] < 6144. We can 
compute the length of the orbit of tt under the Aut^(F2)-action on the 
set of epimorphisms E2(G) (see Section [2l3l) to obtain 

[Aut+(F2) : r+(G',7r)] = | Aut+(F2) • 7r| = 6144 
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/ _1 _1 0\A —2 —1 —1 —1 

(p ^q 'p-'y, p ^q ^pq 'p \ 

p^^ q^^p^^ qp^^ qp^^ q^^p~^ qp~^ qp^ qpq^^p~^ qp~^ qp~^ qpq^^ , 

p-^q-^p^^qpq-^pq-^pq-^p'^qp-^qp'^qp'^q-'^pqp-'^, 

qpqp~^q~^pq~^p~^qp~^q~^pq~^pqpqpqpqpq~^p^, 

p^^ q^^p^^ qp^^ qp^^ qp^^ q^^p^ qp^^ qp^^ qp^^ qpq^^ , 

qp^^q^^p~^q~^pq~^p~^qp~^qp~^qp^qp~^qp^^q^^p^^q^^, 

p^^q^^p~^qpq~^pq~^pqp~^qpqpqpq~^pq~^pqpq^^, 

q^^p^^qp^^q^^p^^qp^^q'~^pq~^pqp^qpq^^p^^qpq^^p^^q^^, 

qp^^q^^p^^q^^p^^qpq^^p'^qp^^q^^pqp^^qpq^^, 

— 1 —1 —1 —1 —1 —2 —2 2 —1 2 —1 2 —1 —1 —1 —1 

p q pqp q p qp qp qp q p q p q pqpq P qp , 

qp~^q~^p~^q~^pqpq~^p^qp~^q~^pqp~^qp~^q~^, 

p^^qp^^q^^p^^qpqp^^qpqpqpqpq^^p^^qp, 

p^^q^^pqp~^q^^p^^qpq~'^p~^qp^^q^^p^q~^p^q~^p^q~^p~^qpq~^pqp, 

p~^q^^p^^q^^p^^qp^^qpq^^pqpqp^^q^^pqp~^q~^p~^qp, 

qpqp^^q^^p^^qp^^q^^pqpq^^p^q^^p^q^^pqpq^^pq, 

p^^qpq^^p~^qp~^qp^^qp'^q^^pq^^pq^^pqp^^q^^, 

p~^q~^p~^qpqp~^q~^p~^qp^q'^pqp^^q^^pq^^p~^qp, 

p~^q~^p~^qp~^qpq~^p~^qp^q~^pqp^^q^^p^^q^^pqp, 

p^^q^^p^^qp^^qpq^^p^^q^^p^^qpq^^p'^q^^pq^^pqpqp, 

qp^^q^^p^^q^^pqp^^qp^^qp^^q^^pqp^^q^^, 

qpq~ ^p~ ^ qpqp~ ^ qpqpqpqpqpq~ ^p~ ^q^^, 

q~^p~^qp~^qp~^qp^^qp^^qp~^qp~^qp^^q^^, 

p^^q^^p^^qp^^q^^pqpq^^pq^^p^qp^^qp~^q~^p^^qpq^^p^^qp, 

qp^^q^^p^^qp^^qp^^q^^p^^qpqpq^^p^^qp^^qp^^q^^pqp, 

p~^q~^p^^qp^^q^^p^^qp^^qp~^qp^^q^^pq^^pqp, 

p~^q~^pqpq~^p^^qp^^qp~^qpq~^p~^q~^pqp, 

qpqp^^q^^pqp^^q^^p^^q^^pqp'^q^^pqp^^qpq^^pq^^p^^qp 

Table 1 . The Elements of M. 



This shows that (M) = r+(G, tt). It is now easily verifed that p(r+(G, vr)) 
is generated by the elements given in Table [2l Here ei and 62 are the 
generators of SL2(Z) given in Subsection 12. 2[ 

Let us assume that p(T^{G,7i)) is a congruence subgroup. Then we 
can determine the level of p{r^{G, tt)), which is by [6l Lemma 2.3] the 
smallest positive integer a such that p{r~^{G,TT)) contains the normal 
closure (63)^^''*^^^. Clearly we have (cs)^^"^^^ < p(r+(G, vr)) if and only 
if sefs"^ G p(T~^ {G , tt)) , where s runs through a set of coset repre- 
sentatives of p(r+(G', tt)) in SL2(Z). By an easy MAGMA computa- 
tion we obtain the level a = 8. Now [6^ Theorem 2.5] implies that 
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Cq l."! Co fi\C'2 ^1^2 I2 I7 2 1 

6261626162' 6ie^ eie^ ej" , (626162)"^, 

62 6]^ 62 6]^ 62 Ci, 62 61 62 6]^ 62 Ci, 

626i626i6|6i6|eie2eie^"'^eie^"'^eie^"'^6j~"'^, ef, 

On C.-! On L-i Co £--1 Co C]^Co C]^Cn C]^Cn ^ Cn Ci Co C]^Co C]^Co C]^Cn ^ 

j:^ 1 1 1 n "7 O 1 1 1 

62616261626162 6162 6162 , 62 Ci 62 6162 6162 6162 61, 

2 1 2 1 2 ^1^2 ^1^2 ^1^2 I5 1 2 1 2 ^1^2 ^1^2 ^1^2 li 

Cn Ci Cn ^1^2 I2 I2 1 

Table 2. Generators of p(r+(G,7r)). 



p(r+(G', tt)) contains the principal congruence subgroup r(8). How- 
ever, ef^e2"^e5"^e2'^e5"^^e^^e5"^e2e5"^e2e5"^e2e5"^e2 = ("slo^lly) is obvi- 
ously an element of r(8) but not contained in p(r"'"(G, vr)). Hence 
r(8) ^ p(r+(G', vr)), contradiction. It follows that p(r+(G, tt)) cannot 
be a congruence subgroup of SL2(Z). 
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